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O ' Abstract 

Kalai proved that the simphcial polytopes with g2 = arc the stacked 
^^^ polytopes. We characterize the g2 = 1 case. 

\,^ I Specifically, we prove that every simplicial d-polytope {d > 4) which 

\^ • is prime and with gj = 1 is combinatorially equivalent either to a free 

(-H I sum of two simplices whose dimensions add up to d (each of dimension at 

least 2), or to a free sum of a polygon with a (d — 2)-simplex. Thus, every 
simplicial d-polytope (d > 4) with gj = 1 is combinatorially equivalent to 
a polytope obtained by stacking over a polytope as above. Moreover, the 
above characterization holds for any homology (d— l)-sphere {d > 4) with 
CSI ■ g2 = 1; ^i^d our proof takes advantage of working with this larger class of 

K^ ' complexes. 

m ■ 

^ ! 1 Introduction and results 

^^ . Let U{K) denote the number of i-diniensional faces in a simplicial complex K. 

00 ' In particular, fo counts vertices and fi counts edges. Let 

o' 

j^ ■ where d is the maximal size of a face of K, i.e. d equals the dimension of K plus 

1. (This notation is standard in face- vector theory, see e.g. [16] for details.) The 
well known Lower Bound Theorem (LBT) proved by Barnette [3 [3 [5], asserts 
that if K is the boundary complex of a simplicial d-polytope, or more generally a 
finite triangulation of a connected compact {d— l)-manifold without boundary, 
where d > 3, then g2(-f^) > 0. Kalai considered several generalizations of this 
result, including to homology manifolds, and characterized the case of equality 
[14) . To state his result, define stacked polytopes: a stacking is the operation 
of adding a pyramid over a facet of a given simplicial polytope. A polytope is 
stacked if it can be obtained from a simplex by repeating the stacking operation 
(finitely many times, may be zero). We will make use of the following result: 
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Theorem 1.1. J^l^ and (T^ Theorems 6.2 and 7.1] Let d > 4, and let K he 
the boundary complex of a simplicial d-polytope, or more generally a homology 
{d — l)-manifold. Then g2{K) ^ and equality holds iff K is combinatorially 
isomorphic to the boundary complex of a stacked d-polytope. 

Kalai's proof is based on results from rigidity theory, to be discussed later; 
see also Gromov J12j for a proof of the nonnegativity of g2 . 

A subset F of the vertices of a simplicial complex K is called a missing face 
of K ii F ^ K and all proper subsets of F are in K; if F has size d it is called a 
m^issing (d-l)-face, and if in addition K is (d — l)-dimensional then we say that 
F is a missing facet of K. A simplicial d-polytope is called prime if its boundary 
complex contains no missing (d — l)-faces and is not the boundary complex of 
a simplex. Similarly, prime homology spheres are defined as homology spheres 
with no missing facets. We call a simplicial prime polytope a prime polytope 
for short. For example, for the two 3-polytopes bipyramid and octahedron, the 
first is not prime as is has a missing 2-face, while the second is prime, as it has 
no missing 2-face. 

In [16^ Theorem 3.10] Kalai claimed that there exists a function u{d,b) 
such that if the boundary complex K of a prime d-polytope {d > 4) satisfies 
g2{K) = b then fo(A') < u{d,b). We provide a counterexample (Example 1 1.2p . 
First, let us fix some notation: the boundary complex of a simplicial polytope 
P is denoted by d{P), or simply by dP. The free sum of two polytopes P, Q, 
denoted hy P-kQ, is defined as the convex hull of their union when P and Q are 
embedded in orthogonal spaces with the origin in the interior of both. Indeed, 
the combinatorial type oi P -k Q is well defined: its boundary complex is the 
join dP * dQ, where the join of two simplicial complexes K, L is the collection 
of disjoint unions {A 1+) i? : A € K, B £ L}. A direct computation shows: 

Example 1.2. Let C„ be a 2-polytope with n vertices and let a"^ be the m- 
dimensional simplex. Then for every d> 4 and any n > 3, Cn-kcr'^~'^ is a prime 
d-polytope with g2(9(C„ *cj'^~^)) = 1. 

Our main result characterizes the prime polytopes with g2 = 1: 

Theorem 1.3. Let d > 4, and let K be the boundary complex of a prime 
d-polytope, or more generally a prime homology (d — l)-sphere. Assume that 
g2(i^) = 1- Then K is combinatorially isomorphic to either the join of boundary 
complexes of two simplices whose dimensions add up to d (each simplex is of 
dimension at least 2), or the join of the boundary complexes of a convex polygon 
and a {d — 2) -simplex. 

Note that any simplicial polytope can be (uniquely) presented as a connected 
sum of prime polytopes and simplices, and similarly for homology spheres, and 
that g2 of a connected sum is the sum of g2's of its components. (Recall that 
the connected sum of two disjoint simplicial complexes of equal dimension is 
the operation of identifying by a bijection the vertices in a facet of one with the 
vertices in a facet of the other, identifying the faces they form accordingly, and 
later deleting the identified facet. Thus, the connected sum of homology spheres 



is a homology sphere, by an easy Mayer- Vietoris argument and Alexander du- 
ality. For polytopes, after suitable projective transformations of each, which 
of course preserve their combinatorial structure, the connected sum, which is 
gluing along a facet of each, can be made convex too.) Thus, by Theorems ll.il 
and 11.31 we conclude that: 

Corollary 1.4. Let d > 4, and let K he the boundary complex of a d-polytope, 
or a homology {d — l)-sphere, with g2(-f^) = 1. Then K is combinatorially 
isomorphic to the boundary complex of a polytope obtained by repeated stacking, 
starting from either the free sum, of two simplices whose dimensions add up to 
d (each simplex is of dimension at least 2), or from the free sum of a polygon 
and a {d — 2)-simplex. 

This result can be compared with Perles' characterization of polytopes P 
with gi(P) := fo(-P) - (dim(P) + 1) at most 2 US Chapter 6] and with Mani's 
result that triangulated spheres with g^ < 2 are polytopal [17]. We do not know 
of a characterization of simplicial polytopes with g2 = 2. 

The proof of Theorem 11.31 is based on rigidity theory for graphs, introduced 
in [Tl[2]. Working with homology spheres, rather than with simplicial polytopes, 
greatly simplifies the proof; in particular see the proof of Proposition 13.31 

This paper is organized as follows: in Section [2] we give the necessary back- 
ground for polytopes and homology spheres, and develop the needed results in 
rigidity theory of graphs. In Section [3] we prove Theorem 11.31 and discuss some 
extensions of it and related open problems. 

2 Background 

Polytopes and homology spheres. For unexplained terminology we refer 
to textbooks on polytopes, e.g. [I3l[26], and on simplicial homology, e.g. [19] . 

In this paper a simplicial complex means a finite abstract simplicial complex, 
i.e. a finite collection of finite sets closed under inclusion. The i-skeleton of a 
simplicial complex K is K<:i = {F € K : \F\ < i + 1}. The graph of K is 
K<i. Let Ki := {F e K : \F\ = i + 1}. The link of a face F in a K is 
lk(F) = lk(F,K ) = {T e K : T n F = 0, T U F G K}, its closed star is 
st(V) = st{F,K) = {T eK : TUF eK},its antistar is ast(F) = ast{F,K) = 
{T £ K : T f] F = 0}; they are simplicial complexes as well. The (open) star 
of F is the collection of sets st(F) = st{F, K) = {T e K : F CT}. 

Note that for a vertex i; in a simplicial polytope P, its vertex figure P/v 
satisfies a(P/t;) =l'k{v,dP). 

A homology sphere is a simplicial complex K such that for every face F in K 
(including the empty set), and for every < i there is an isomorphism of reduced 
homology groups Hi{lk{F,K);Z) ^ ^i(S"i™(^)-l^l; Z) where S"" denotes the 
771-dimensional sphere and Z the integers (actually any fixed coefficients ring 
works for Theorem II. 3p . In particular, a boundary complex of a simplicial 
polytope is a homology sphere; however there are many non-polytopal examples 
of homology spheres, e.g. [15]. Alexander Duality holds for homology spheres, 
e.g. [19^ Chapter 8, §71], cited below. Denote by ||i^|| a geometric realization 



of a simplicial complex K, and for a subconiplex A oi K let \\A\\ denote the 
subset of \\K\\ induced by the inclusion A Q K. Let H^ denote reduced /c'th 
cohomology (say with integer coefficients). 

Theorem 2.1. (Alexander Duality) Let A he a proper nonempty subconiplex of 
a homology n-sphere K. Then for every k, H (A) = i?„_fc_i(||i^|| — ||^||). 

In particular (we will use only these facts in the sequel), such A is never a 
homology n-sphere, and if A is a homology {n — l)-sphere then K — A has two 
connected components, and A is their common boundary. 

A homology ball is an acyclic simplicial complex K where the link of every 
face F in iC is either acyclic or has the homology of a sphere of dimension 
dimi^ — \F\, and the faces with acyclic links form a homology (dimi^T — 1)- 
sphere, called the boundary of K. Note that if iT is a homology sphere and v a 
vertex in K then ast(t;, K) is a homology ball of the same dimension as K. 

We will use the following known fact [191 Corollary 70.3]: 

Proposition 2.2. Let K be a homology ball (or more generally a connected 
homology manifold with or without boundary) of dimension > 1. Then K is 
facet connected, i. e. for any two maximal faces of S, T of K there is a sequence 
of facets {S = Fq,Fi, ...,Fi = T) in K such that Fj n -Fj-i is a codimension 1 
face of K for every 1 < j <i. 

Note that for K = dP, P a simplicial polytope, and v G Kq, one can show 
that ast(f , K) is facet connected by a line shelling through v. 

Proposition 2.3. Let K be a homology d-sphere (d > 1), and {u,v} G Ki 
an edge satisfying the link condition lk{{u,v},K) = \k{u,K) r)Yk{v,K). Let 
K' := [K — st(ti)) U ({f} * ast(t',lk(n))). Then K' is a homology d-sphere. 

Proof. The proof uses an easy Mayer- Vietoris argument. Let T & K'. 

Case 1: T e K - st(n), T ^ lk{u). Then l'k{T,K') = lk{T,K - st{u)) = 
Yk(T,K) where the last equality follows from T ^ d{K — st(u)) = lk(u). Thus 
Hi{lk{T,K');Z) ^ Fi(S'^™(^')"l^l;Z) for ah i. 

Case 2: T G {v} * ast(t;, Ik('u)), T ^ lk(n). Then t; G T and lk(r, J^') = 
lk(T \ {v}, ast(?;, Ik(it)) = lk(r \ {v}, lk{u)) where the last equality follows from 
T\{v}^ d{ast{v,lk{u))) = lk{{u,v}). As dim(is:') = dim(lk(n)) + 1 and lk(u) 
is a homology sphere, one gets F»(lk(r, K'); Z) ^ i7,(5'^™(^')-l'^l; Z) for all i. 

Case 3: T G Ik('u). Then lk(r, K') = lk{T, K - st(n)) Uik(r,ik(„)) lk(r, {v} * 
ast{v,lk{u))). Note that both K — st{u) = ast{u,K) and {-y} *ast(z;,lk(u))) are 
homology balls with T contained in their (common) boundary. Thus, plugging 
Hi{lk{T,K - st(n)) = Hi{lk{T,{v} * ast(u,lk(n)))) = for every i into the 
Mayer- Vietoris long exact sequence for lk(r, i^') = lk(r, i^ — st(n)) U\^T,ik{u)) 
lk(r,{t;} *ast(i;,lk(u))) yields Hi{lk{T,K') ^ Hi_i(ik{T,lk{u))). Hence, for 
every i, Hi{\k{T,K');Z) ^ Hi{S'^^^^'^~\^\;Z). 

Thus, by definition, K' is a homology d-sphere. D 



Rigidity. The presentation here is based mainly on Kalai's [M]- Let G = 
{y-,E) be a simple graph. Let dist(a,6) denote Euclidian distance between 
points a and h in Euclidian space. A d- embedding is a map / : y — > M"^. 
It is called rigid if there exists an e > such that ii g : V ^ M*^ satisfies 
dist(/(f),(7('y)) < E for every v ^V and dSs,\,[g(u) ^ g(vj)) = dist(/(u), /(w)) for 
every {u,w^ G E, then d\si{g{u) , g{w)) = dist(/(n), /(it;)) for every ti,u; G 1/. 
Loosely speaking, / is rigid if any perturbation of it which preserves the lengths 
of the edges is induced by an isometry of W^. G is called generically d-rigid if 
the set of its rigid d-embeddings is open and dense in the topological vector 
space of all of its d-embeddings. Given a d-embedding f : V —^ W^, a stress 
w.r.t. / is a function w : E ^ M. such that for every vertex v dV 



u:{v,u}£E 



^ u;({i;,n})(/(t;)-/(n))=0. 



G is called generically d-stress free if the set of its d-embeddings which have a 
unique stress {w = 0) is open and dense in the space of all of its d-embeddings. 

Rigidity and stress freeness can be related as follows: Let V = [n], and let 
Rig(G, /) be the dn x \E\ matrix associated with a d-embedding / of V{G) 
defined as follows: for its column corresponding to {v < u} £ E put the 
vector f{v) — f{u) (resp. f{u) — f{v)) at the entries of the rows corresponding 
to V (resp. u) and zero otherwise. G is generically d-stress free iff the kernel 
Ker(Rig(G, /)) = {0} for a generic / (i.e. for an open dense set of embeddings). 
G is generically d-rigid iff the images Im(Rig(G, /)) = Im(Rig(i^y, /) for a 
generic /, where Ky is the complete graph on 1/ = V{G). The dimensions of 
the kernel and image of Rig(G, /) are independent of the generic / we choose; 
Rig(G, /) is the rigidity matrix of G, denoted by Rig(G, d) for a generic /. 
For the complete graph, one computes rank(Rig(i('y, d)) = dn — [ ~^ ^ (see 
Asimov and Roth [T] for more details). In particular, if G is generically d-rigid 
then g2(G) is the dimension of Ker(Rig(G, d)). We say that an edge {u,v} 
participates in a stress w if w{{u, v}) ^ 0, and that a vertex v participates in w 
if there exists a vertex u such that the edge {u, v} participates in w. A generic 
d-stress is a stress w.r.t. a generic d-embedding. 

We need the following known results for the proof of Theorem II. 3t 

Lemma 2.4. (Cone Lemma \25\ Theorem 5], also 124\ Theorem 1.3, Corollary 
1.2]) Let C{G) be the graph of the cone over a graph G, i.e. C{G) = ({n}*G)<i 
where u ^ G. Then for every d > 0, 

(1) G is generically d-rigid iff C{G) is generically (d + l)-rigid. 

(2) Ker(Rig(C(G), d+1)) = Ker(Rig(G, d)) as real vector spaces. Moreover, 
u participates in a generic stress of C{G), provided that Ker(Rig(G, d)) 7^ {0}. 



Remark 2.5. The 'moreover part' does not appear explicitly in [251 I24j but is 

clear for generic embeddings from the isomorphism constructed there. 

Lemma 2.6. (Cluing Lemma f^) Let Gi = (Vi,Ei) be generically d-rigid 
graphs, i = 1,2, such that Gi fl G2 has at least d vertices. Then Gi U G2 
is generically d-rigid. 



The following is well known, e.g. by Cauchy's rigidity theorem for polytopes, 
or by Gluck [11] for triangulated 2-spheres: 

Lemma 2.7. Let G he the graph of a convex 3-polytope (or of a homology 2- 
sphere. These two families of graphs coincide). Then G is generically 3-rigid 
and 3-stress free. 

Using this fact as the base of induction, the Cone Lemma and essentially 
the Gluing Lemma for the induction step, Kalai [H] proved: 

Lemma 2.8. Graphs of homology {d — 1) -spheres are generically d-rigid for 
d>3. 

Lemma 2.9. f/T^l Theorems 7.1 and 9.3]) Let d > 4, and let K he the houndary 
complex of a d-polytope, or a homology {d — l)-sphere. If for every vertex 
V (z K the link \k(v) is comhinatorially isomorphic to the houndary of a stacked 
polytope, then K is comhinatorially isomorphic to the houndary of a stacked 
poly tope. 

The following proposition seems to be new: 

Proposition 2.10. Let d > 4 and K he the houndary complex of a prime 
d-polytope, or a prime homology {d — l)-sphere. Then every vertex u € K 
participates in a generic d-stress of the graph of K. 

Proof. Let u G i^ be a vertex. If lk(u) is not stacked, then g2(lk(ii)) > by 
TheoremO hence Ker(Rig(lk(u)<i, d- 1)) 7^ {0} by LemmaESl So, the Cone 
Lemma implies that u participates in a generic d-stress of the graph of the closed 
star of u in K., hence, of K. Similarly, if there exists an edge e in ast(n) — \k[u) 
whose two vertices are in lk(M)o, then as by Lemma 12.81 lk(u)^i is generically 
{d - l)-rigid, we get Ker(Rig(lk(u)<i U {e},d- 1)) / {0}. Thus, by the Cone 
Lemma u participates in generic d-stress of the graph of {{u} * (lk(u) U {e}))<i, 
hence also of the graph of K. 

Thus, assume that (i) Ik(ii) is stacked and that (ii) ast(n) — lk(n) contains no 
edges with both ends in lk(tt)o. Recall that the missing faces in the boundary 
complex of a stacked re-polytope different from a simplex have dimension either 
1 or n — 1. We now show that no facet of ast(n) has all of its vertices in lk(M); 
in particular (ast(n) — lk(ii))o is nonempty. We show more: if F is a face in 
ast(ii) — Ik(ii) then F has a vertex which is not in Ik(ii). Indeed, a minimal face 
F' in ast(M) — lk(M) all of its vertices are in lk(u) must have size > 2 by (ii), its 
boundary is contained in lk(u) by minimality, hence by (i) F' is a missing facet 
of lk(u). Thus F' U {u} is a missing facet of K, contradicting the fact that K 
is prime. Thus, such F' does not exist. In particular any facet of ast(u) has a 
vertex not in lk(n). We conclude that ast(u) = U^g(ast(u)-ik(u))oSt(v)- 

By Lemma [2.81 and the Cone Lemma, for any vertex v G (ast(ti)— lk(u))o the 
closed star si{v) is generically d-rigid; and it is contained in ast(n). Next we will 
show that the induced graph (1-skeleton) in K on the vertex set (ast(u)— lk(n))o 
is connected. That being shown, we can totally order the vertices of (ast(n) — 
lk(tt))o such that the induced graph on any initial segment is connected, say 



by Vo,vi, ...,vt. Thus, for any 1 < i < t the intersection st{vi) f) {Uj^iSt{vj)) 
contains a facet of K, hence by repeated apphcation of the Gluing Lemma 
ast(u) = U^g(ast(«)-ik(«))oSt(^) has a generically d-rigid graph. 

To show that the induced graph G on (ast(n) — lk(u))o is connected, assume 
the contrary. As ast(ii) is a homology ball, by Proposition 12.21 it is facet con- 
nected. Recall that any facet of ast(it) has a vertex in (ast(ti) — lk(n))o. By 
assumption, there are two connected components A and B in G and two facets 
F4 and Fb of ast(M) intersecting in a face of dimension d — 2 such that the (one 
vertex in the) intersection of Fa (resp. Fb) with (ast(ti) — lk(n))o is contained 
in A (resp. B). Then F = Fa n Fb belongs to ast(ii) — lk(u) and all of its 
vertices are in lk{u), which we showed is impossible. 

Recall that asi{u) has a generically d-rigid graph. Adding the edges with u 
can increase the rank of the rigidity matrix of ast(ii)<i by at most d. As K is 
prime, u has at least d-\-l neighbors, hence the edges with u contribute to the 
kernel of the rigidity matrix, i.e. u participates in a generic d-stress of i^<i. D 

Problem 2.11. Do the conditions in Proposition \2.1(H imply that every edge 
of K participates in some generic stress? Equivalently, is it true that for any 
edge e in K, the graph i^<i — {e} is generically d-rigid? 

Note that Theorem 11.31 implies that for a prime polytope P with g2{dP) = 1 
every edge participates in the nontrivial stress (which is unique up to nonzero 
scalar multiple). 

3 Proof of Theorem [TS] 

Theorem 1 1.31 is proved by induction on dimension, based on the lemmata below. 
The following proposition allows the inductive step: 

Proposition 3.1. Let d > A and K he the boundary complex of a prime d- 
polytope, or a prime homology [d — 1) -sphere, with g2(i^) = 1- Then, there 
exists a vertex u ^ K such that lk(n) satisfies: 

(a)g2{\Ku)) = l. 

(b) lk(7x)o = Ko- {u}. 

(c) Ik(ti) is prime. 

Proof. As g2{K) > 0, i^ is not stacked and by Lemma 12.91 there exists a ver- 
tex u & K whose link is not stacked. By Theorem ll.!) g2(lk(u)) > 0. By 
the Cone Lemma and Lemma 12.81 S20-^i''^)) — dimKerRig((st(«))<i, d) < 
diniKer Rig(i^<i, d) = g2(-ft') = 1- Hence g2(lk(M)) = 1, proving (a). 

By (a) and the Cone Lemma, there is a nontrivial d-stress in K in which only 
vertices in st(n) participate. As g2(-f^) = 1, no other vertex in K participate in 
any nontrivial stress. By Proposition 12.101 Kq = (st(n))o, proving (b). 

Assume by contradiction that lk(M) is not prime, hence inserting all of its 
missing facets cuts lk(n) into at least two parts, one of which is prime and the 
others must be simplices (e.g. it follows from Proposition 12. lOl as otherwise one 
gets two independent generic (d— l)-stresses in the graph of lk(n). Alternatively 
use the fact that g2{L^Q) = g2(^) + &2iQ) fo'^ ^ connected sum L^Q). Denote 



by M the prime part, and let whe & vertex in Ik(ii) — M. By Theorem 1 1 . 1 1 and 
the Cone Lemma {{u} * M)<i has a generic d-stress, and by Proposition 12.101 
w participates in a generic d-stress of i^<i. Together this impUes g2{K) > 2, a 
contradiction proving (c). D 

The following two propositions establish the base of induction, namely the 
case d = 4. 

Proposition 3.2. Let K he the boundary complex of a prime A-polytope, or a 
prime homology 3-sphere, with g2{K) = 1 o-nd with a missing triangle T. Then 
K is comhinatorially isomorphic to the join of the boundary complexes ofT and 
a polygon. 

Proof. Let T = {a,b,c}. First we show that lk(a)o = Kq — {a}. Note that 
lk(a)<i is generically 3-rigid by Lemma l2.7i This graph together with the edge 
{b, c} has a generic 3-stress. By the Cone Lemma, G := ({a} * (lk(a) U {b, c}))<i 
has a generic 4-stress. G is contained in i^<i. Assume by contradiction the 
existence of a vertex v € Kq — Gq. By Proposition 12.101 v participates in a 
generic 4-stress of K<i. Such a stress is independent of the former stress that 
we found, resulting in g2{K) > 2, a contradiction. 

By the Cone Lemma and Lemma [2. 81 the graph of st(a) is generically 4-rigid 
and 4-stress free. This graph contains A'o, hence there exists exactly one edge 
in ast(a) — lk(a), which must be {6, c}. 

Let C denote the cycle lk({6, c},iir), and SC denote the suspension of G 
by b and c, namely SC = {6} * C U {c} * G . Next we show that lk(a) contains 
SC We have already seen that lk(a)<i 2 (SC)<i. If a triangle F € SC is 
not contained in lk(a) then F U {a} is missing in i^, contradicting that K is 
prime. Thus EC C lk(a), hence L := {a} ^T.G Uec st({6,c}) = G* d{T) is the 
boundary of a 4-polytope such that L ^ K. Note that by Alexander duality 
a homology d-sphere cannot strictly contain another homology d-sphere, hence 
K = L = G * d{T) for K a homology sphere. D 

Proposition 3.3. // K is the boundary complex of a prime A-polytope, or a 
prime homology 3-sphere, with g2{K) = 1, then K has a missing triangle. 

Proof. Assume by contradiction that K has no missing triangles. As K is prime, 
all of its missing faces are edges (a complex with this property is called clique 
complex). Let u £ Kq. Note that for every vertex w G lk(u), lk(i(;,lk(t()) is a 
cycle of length at least 4, as X is a clique complex. Similarly, there is a vertex 
in ast(ii;,lk(u)) — lk(tt;,lk(u)), as lk(u) is a non-acyclic clique complex. 

Let V £ \k{u) and / := ast(u,lk(u))o - lk(t;,lk(u))o. Then < |/| < 
|lk(u)o| — 5. Note that K contains no face of the form {v} U F where F G 
ast(v,lk(ii)) — lk{v,lk{u)), as K is a clique complex. Let K' := [K — st(u)) U 
{v} * ast{v,\k(u)). Note that any edge in a clique complex satisfies the link 
condition. Thus, if i(' is a homology 3-sphere then Proposition 12.31 asserts that 
K' is a homology 3-sphere as well. (In fact, for K the boundary of a simplicial 
polytope, K and K' are piecewise linearly homeomorphic j201 Theorem 1.4], 
but we do not know whether K' must be polytopal.) 



Next, let us verify that K' is not stacked, by showing that K' is prime. As K 
is a clique complex, any face in K' — K contains an edge {v, i} for some i ^ I ^ ^ 
and its vertices are contained in '\k{u,K)Q. Together with the fact that K is 
prime, this implies that all the vertices of a missing tetrahedron of K' must lie 
in lk(n, K)q and contain v. However, the induced complex in K' on lk(n, K)q 
is a cone (over u), hence contains no missing tetrahedra. In particular, K' is 
not stacked (clearly K' is not the 4-simplex, say as K has at least 8 vertices, 
by an easy induction on the dimension, noticing that the link of a vertex in a 
clique homology sphere is also a clique homology sphere). 

On the other hand, g2{K') = g^iK) - (| lk(M, Jf )o| - |/|) + 4 < 1 - 5 + 4 = 0. 
This contradicts Theoremll.il D 



Remarks 3.4. (1) Alternatively, Proposition l3.3l can be proved via the Charney- 
Davis conjecture [9] which was proved for homology 3-spheres by Davis and 
Okun [To]. It asserts that for a homology clique 3-sphere K, g2{^) ~ {fo{K) — 
5) + 1 > 0. In our case {g2{K) = 1) we get fo{K) < 7. As if is a clique 
sphere, it contains at least as many vertices as the octahedral 3-sphere, e.g. 
[181 Theorem 1.1], i.e. 8 vertices; a contradiction. 

(2) A homology- free though more involved proof of Proposition 13.31 for poly- 
topes is presented in the second author's Master thesis |21| . 



Proof of Theorem \1.3l By Propositions 13.21 and 13.31 the assertion holds for 
d = 4. For d > 4, by Proposition 13. 1 1 there exists a vertex u £ K such that Kq = 
{u}Ulk(tt)o and the conditions of Theorem 11.31 hold for Ik(ii), thus by induction 
also the conclusion of Theorem 11.31 holds for lk(n). Clearly, ast(ti) — Ik(it) is 
nonempty, and any face in ast(n) — lk(n) must contain a missing face of Yk{u). 
By the Cone Lemma, g2{st{u)) = 1 = g2{K), hence all the edges in ast(M) are 
already in Ik(tt). Note that the missing faces in a join are the faces which are 
missing in one of its components. 

Case 1: lk(u) = da * C for a, {d — 3)-simplex a and a cycle C of length > 4. 
Since any face F of ast(u) — Ik('u) contains no missing edge of Ik(ti), F has to 
contain a missing face of 9a, namely a. Therefore a & K. As lk((T, K) is a 
cycle and is contained in C, lk((7, iC) = C. Thus, d[a U {u}) * C '^ K, and by 
Alexander duality d{a U {u}) * C = K. 

Case 2: lk(n) = da * dr for simplices a and r whose dimensions add up to 
d—1. Then a ^ K or t (z K (and we shall see that exactly one of them is in K). 
If 0" € if , then as lk{a,K) is a boundary of a (dimr)-polytope /a homology 
(dimr — l)-sphere and is contained in dr we must have lk((j, ET) = dr. Then 
d{a U {u}) * dr Q K and by Alexander duality d{a U {u}) * dr = K. 

Otherwise, t ^ K and by a similar argument 9(r U {u}) * da = K. D 

Remark 3.5. Let d > 4 and K be a {d—1) -dimensional combinatorial manifold 
without boundary and with g2{K) = 1- Then K is homeomorphic to a sphere, 
and hence Theorem \1.3\ applies to K . 

Proof. If K is not prime then either it has a connected sum decomposition 
K = L\\Q such that g2{L) = 1 and g2{Q) = or it is obtained by handle 
forming from another combinatorial manifold without boundary K' (i.e. by 



combinatorially identifying two disjoint closed facets of K' and deleting their 
interior). Here we used the fact that (i > 4; see [3] for a proof of this fact. 

In the first case, by Theorem II. II Q is a stacked sphere and by induction on 
the number of vertices L is homeomorphic to a sphere, and we are done. In the 
second case, g2(i^') = g2(-^) ~ {%) "^^ contradicting Theorem ll.il 

Assume that K is prime. If there exists another simplicial complex M which 
is PL-homeomorphic to K, and with smaller g2 value, then M is a stacked 
sphere, hence K \s a, PL-sphere. Otherwise, Swartz [23] showed that K has at 
most d + 2 vertices and hence K \s a, PL-sphere [1] . D 

It is natural to ask for a characterization of (prime) simplicial polytopes 
with a given g2- First, observe the following: 

Observation 3.6. Let g he the g-vector of a simplicial d-polytope with d > 4 
and g2 > 0. Then there exists a prime d-polytope whose g-vector agrees with g 
except maybe in the g^ entry. 

Proof. The connected sum L^Q of two d-polytopes L and Q satisfies g2{L\j,Q) = 
g2 (L) + g2(Q) and gi(LHQ) = gi(L) + gi(Q) + l (where gi(L):=/o(L)-d-l). 
There exists a unique positive integer c such that (2) < g2 < (^^ )• By the 
sufficiency part of the ^r-theorem [8] there exists a simplicial polytope P with 
gi{P) = c and gj(-P) = gj for any 2 < i. By the necessity part of the ^-theorem 
[52] any simplicial polytope P with 52 (-P) = §2 satisfies gi{P) > c. In particular, 
the minimality of c implies that if P = L^Q then none of L,Q is a, simplex, hence 
w.l.o.g. gi{L),gi{Q) > 0. The necessity part again implies g2(-^) < (^2 ) 
and g2(Q) < ^(?+^), hence g2(P) = g2(L) + g2(Q) < (giW+|i(Q)+i) = Q, 
a contradiction. D 

Next, from Example 11.21 it follows that: 

Corollary 3.7. For every integer d > 4 and integer b > 1, there are prime 
d-polytopes P with g2{dP) = h and {^{dP) arbitrarily large. 

Proof. Note that for a prime d-polytope with d > 4 performing a stellar subdi- 
vision at a ridge F (i.e. F has dimension d — 2) results in a prime d-polytope 
P' with g2{dP') = g2{dP) + 1 and fo(<9P') = fo(<9P) + 1. Indeed P' is prime as 
the missing faces in P' which are not missing in P are -F, some edges (with the 
new vertex in P') and possibly a triangle consisting of the new vertex and the 
two vertices in the symmetric difference between the two facets of P containing 
F. 

Thus, by repeating the operation of stellar subdivision over a ridge 6 — 1 
times, starting with the polytope in Example 11.21 for n large, gives a polytope 
as claimed. D 

Problem 3.8. Characterize the prime polytopes with g2 = 2. 
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